Some variants of Vaught's conjecture from the perspective of algebraic logic
نویسندگان
چکیده
Vaught’s Conjecture states that if Σ is a complete first order theory in a countable language such that Σ has uncountably many pairwise non-isomorphic countably infinite models, then Σ has 2א0 many pairwise non-isomorphic countably infinite models. Continuing investigations initiated in [17], we apply methods of algebraic logic to study some variants of Vaught’s conjecture. More concretely, let S ⊆ ωω be a σ-compact monoid. We prove, among other things, that if a complete first order theory Σ has at least א1 many countable models which cannot be elementarily embedded into each other by elements of S, then, in fact, Σ has continuum many such models. We also study related questions in the context of equality free logics and obtain similar results. Our proofs are based on the representation theory of cylindric and quasipolyadic algebras (for details see [9] and [10]) and topological properties of the Stone spaces of these algebras. AMS Subject Classification: Primary 03C45, 03G15; Secondary 03C30.
منابع مشابه
AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC
In this paper we extend the notion of degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...
متن کاملVaught's conjecture for unidimensional theories
In Bue93b] we proved Vaught's conjecture for all superstable theories of nite rank; that is, such a theory has countably many or continuum many countable models. While this proof does settle Vaught's conjecture for unidimensional theories a sharper result can be obtained for these theories and in places the proof can be simpliied. Let T be a properly unidimensional theory with < 2 @ 0 many coun...
متن کاملVaught's Conjecture Without Equality
Suppose σ ∈ Lω1,ω(L) is such that all equations occurring in σ are positive, have the same set of variables on each side of the equality symbol, and have at least one function symbol on each side of the equality symbol. We show that σ satisfies Vaught’s conjecture. In particular this proves Vaught’s conjecture for sentences of Lω1,ω(L) without equality.
متن کاملBirkhoff's Theorem from a geometric perspective: A simple example
From Hilbert's theorem of zeroes, and from Noether's ideal theory, Birkhoff derived certain algebraic concepts (as explained by Tholen) that have a dual significance in general toposes, similar to their role in the original examples of algebraic geometry. I will describe a simple example that illustrates some of the aspects of this relationship. The dualization from algebra to geometr...
متن کاملFrankl's Conjecture for a subclass of semimodular lattices
In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Logic Journal of the IGPL
دوره 20 شماره
صفحات -
تاریخ انتشار 2012